* 



(19) 




Europaisches Patentamt 
European Patent Office 
Office europ^en des brevets 



(11) 



EP 0 897 158 A1 



(12) 



EUROPEAN PATEI«JT APPLICATION 

published in accordance with Art. 158(3) EPC 





Dats of nuhtif^tirMi' 


(51) Int. CI": GObr 17/30, GOor 17/60 




17 02 1QQQ RiillAtIn lQQQ/n7 




ADDlicattnn numhpr* QfiQ9'«iQ'« ft 


(86) International application number: 


PGT/RU96/00101 


(22) 


Date of filing: 29.04.1996 


(87) International publication number: 






WO 97/41 51 9 (06.1 1 .1 997 Gazette 1 997/47) 


(84) 




* i\wni>icv, lyor MiKnaiiovicn 




BE DE FR 


Moscow, 117234 (RU) 


(71) 




• YAKOVENKO, Vitary Anatoltevich 


Applicant: 


Moscow, 129327 (RU) 




Gosudarstvenny Nauchnotekhnichesky Tsentr 


• BEVZ, Marina Alexeevna 




Glperinformatsionnykh Tekhnology (GNTTS 


Moscow, 121293 (RU) 




"Gintekh") 




Moscow, 109240 (RU) 


(74) Representative: 


(72) 




KIdd, Piers Burgess 


InyBotors: 


Marks & Clerk, 


• 


LAKAEV, Anototy Semenovich 


57-60 Lincoln's Inn Field 




Moscow, 11 5477 (RU) 


London WC2A3LS(GB) 


» 


IVANOV, Vasily Nikolaevich 




Moscow, 129336 (RU) 





(54) METHOD FOR AUTOMATIC PROCESSING OF INFORMATION MATERIALS FOR 
CUSTOMISED USE 



CO 
lO 

1^ 
O) 
CO 

o 
a. 

lU 



(57) Inventions relating to the field of infonnation 
technologies provide an appropriate account of "user's 
profile", i.e. user's information need, and supply a user 
with data about the content of the whole conplex of 
processed information materials in a integrated form 
with a quantitative evaluation of relative covering, in 
processed materials, various components of "user's 
profile" both separately and in relations thereof. 

The presence of data in materials being processed 
relating to elements of "user's profile" is detected and 
these data are demonstrated in visual or audiovisual 
forms local structures, i.e. graphs reflecting a character 
of relationship of each indeperxient sense fragment of 
materials being processed with the mentioned ele- 
ments, are generated. 

Some from tiie suggested methods provide a user 
witii tiie statistics, in visual form, on the frequency of 
using of various particular local structures and struc- 
tures witii different number of elements of "user's pro- 
file" included therein. 

In otiier embodiments, an integrated graph present- 
ing a logical sum of local structures is generated with 
demonstrating an image of this graph for a user, as a 
whole or by separate components. In all embodiments, 
the final result of tiie method directs a user on a priority 
selection of tiiose parts of information materials which 
meet his information need in tiie most grade as well as 



helps to discover latent problems not appearing 
acquaintance witfi material 6 independent claims. 
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Descriptioin 

Field of the inventions 

[OCJOI I The suggested inventions relate to information 
technologies exactly to processing information materi- 
als to prepare them for personified use that is to the 
processing oriented on a particular user or a group of 
users having definite, supposed as known, needs in 
information. 

The Background Art 

[0002] There are wide known traditional methods for 
processing information which is contained in materials' 
flow to prepare thereof for using by definite customers 
Including methods for producing abstracts and summa- 
ries as secondary materials which characterize or 
present shortly contents of primary materials. 
[0003] Such methods not suggesting any formalized 
principals for evaluating the content of primary materials 
have drawbacks due to human factor in individual 
approaches of specialists affecting on the processing 
and con^espondingly on results. 
[0004] There are also known methods for processing 
information in materials' flow by listing preselected hint 
words and producing an abstract of the document by 
juxtaposing extracted sentences containing such words. 
(See as an exanple European Patent application 0 
361464 A2 with date of publication 04.04.90.) 
[0005] In similar methods there is more probable, than 
in the methods of the previous group, the selection of 
only that information which is connected with the infor- 
mation needs of the user defined by a list of reserved 
words. However, missings of wanted information and 
false hits are possible since words can have more than 
one meaning and the same meaning can be expressed 
by different wordings. 

[0006] Moreover, a number of methods is known 
which are grouped by directing on detecting a "latent 
structure" of information being interesting for the user 
on the base of an analysis of his previous demands. 
(See as an example Scotl Deemvester et al., "Indexing 
by Latent Semantic Analysis", Journal of the American 
Society for Information Science, 41 (6), p. 391 -407, Sep- 
tember 1990.) 

[0007] In tiiese methods which are also oriented on 
detecting coincidences of search images witii elements 
of the processed materials* content due to more compli- 
cated composing of the indicated images forming so 
called "user's profile", i.e. his information needs' charac- 
teristic, errors, inherent in metiiods of tiie previous 
group, are less probable. 

[0008] However, in tiiis and similar methods, the 
stress is made on forming "user's profile" making this in 
advance and not paying attention to obtaining an inte- 
grated presentation of tiie processed materials' content 
as well as to the content of one multiaspect document of 



great volume during processing itself since such meth- 
ods including methods of the previous group are ori- 
ented on an ind^endent analysis of separate materials 
of the processed ftow. Moreover, although the noted 
5 stress creates some background for automation of such 
metiiods it is not favorable for full activating abilities of 
specialists dealing witii "hand" processing tiie flow of 
information materials. 

10 The disclosure of inventions 

[0009] The claimed inventions are presented by six 
methods-embodiments for processing information 
materials for personified use. 

75 [001 0] The most close to all claimed metiiods is tiie 
last metiiod above descrited by S. Deenwester et al. 
[001 1 ] Each of the claimed metiiods solves the task to 
obtain a technical result concluded in activating psycho- 
physical means affecting (stimulating) associative 

20 Onterpretive) abilities of a specialist dealing witii 
processing information materials* flow, on an appropri- 
ate consideration of user's information needs to create 
conditions for personified information support. The tech- 
nical result achieved using the present methods is con- 

25 duded also in providing to a user tfie content of the 
whole complex of tiie processed information materials 
in the integrated form witii a quantitative evaluation of 
relative covering, in processed materials, various com- 
ponents of "user's profile" bo\h separately and in rela- 

30 tion with a conclusion of sequenced quantitative 
characteristics of a suggested integrated form tiial per- 
mits to determine a sequence of acquaintance witfi 
information materials by a specialist himseH in accord- 
ance with his information needs. 

35 [001 2] To achieve the called technical result in each of 
tiiree first embodiments as well as in tiie mentioned 
known metiiod. it is necessary to detect tiie presence off 
data in the processed materials which can be descnlDed 
on their content by elements of ttie characteristic of 

40 user's infomiation needs ("user's profile"), to fix tiie 
presence of such data and corresponding ttiereto ele- 
ments of tiie characteristic of "users profile", and to use 
these elements and con*inations thereof in providing 
tiie content of the processed materials to the user. 

45 [001 3] In contrast with tiie known method in tiie first, 
second and thinj suggested methods, tiie processing is 
performed in an interactive mode with demonstrating 
sequentiy separate sense fragments on which infomia- 
tion materials being processed are subdivided, in a form 

50 corresponding to types of the fragments, with demon- 
strating the elements of tiie characteristic of "user's pro- 
file" in visual or audiovisual forms. 
[0014] In case of detection of sense relationship 
between the content of a definite fragment and some or 

55 otiier from tiie mentioned elements, tiie presence of 
such a relationship is fixed by generating an individual 
feature for each of the elements with which the relation- 
ship is detected. 
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[0015] Further, in the first suggested method with 
detecting different order relationship of the given frag- 
ment with different elements of the characteristic of 
"user's profile", the features of relation of these ele- 
ments to different tiers should be generated in accord- 5 
ance with the number of the detected grades of the 
relationship. After that, an image of local structure, i.e. a 
structure relating to the given fragment of the structure, 
is being formed and representing a marked connected 
undirected graph, to nodes of which elements of the 10 
characteristic of "user's profile", for virhich the features of 
the presence of relations with the content of the given 
fragment were formed, are put in accordance. 
[001 6J This graph will be fully connected, if no one of 
the mentioned elements of the characteristic of "user's is 
profile" is dominating that Is all of them are considered 
as of the same tier. If features indicating tiiat elements 
of the characteristic of "user's profile" belong to different 
tiers in accordance witii detected differences in the den- 
sity of tiieir relationship with the content of the given 20 
fragment, in such a case, each of higher nodes is con- 
nected with all lower ones. Moreover, in case of the 
presence nrore than one node at the highest tier, each 
of such nodes is also connected with others and with 
the same tier. 25 
[001 7J According to tiie second suggested metiiod 
after fixing tiie presence of the mentioned relationship 
and forming an individual feature for each of elements of 
the characteristic of "user's profile" with which the rela- 
tionship of tiie content of tiie given fragment is detected, 30 
the demonstration of structures of tiie connected undi- 
rected graph from a fixed set of versions is being per- 
formed in visual or audiovisual forms. To nodes of tiie 
graph, elements of the characteristic of "user's profile", 
for which tiie features of the presence of relations with 35 
the content of the given fragment were formed, are put 
in accordance. At least one structure of the set is char- 
acterized by tiie presence of a dominating elemerrt. 
Here, as a local structure, i.e. relating to the given frag- 
m^t, one from the set which is nx>st fitted to tiiis frag- 40 
ment is selected, and as features of the selected 
structure, the collection of material factors identifying 
elements of the characteristic of "user's profile" corre- 
sponding nodes of tiiis structure and tiie presence of 
edges connecting ttiereof are fixed. 45 
[0018] According to the third suggested metiiod after 
fixing the presence of tiie mentioned relationship and 
forming an individual feature for each element of the 
characteristic of "user's profile", witii ttie presence of 
relationship of the content of the given fragment was so 
detected, an image of a local structure is being formed, 
i.e. a staicture relating to the given fragment in a form of 
a marked connected undirected graph for nodes of 
which elements of the characteristic of "user's profile" 
are accorded. I.e. elements for which the features of the ss 
presence of tiie relationship with the content of the 
given fragment and. as the features of tiie formed struc- 
ture, tiie collection of material factors is fixed. i.e. factor 



Identifying elements of the characteristic of "user's pro- 
file" conresponding the nodes of tills structure and tiie 
presence edges connecting tiiereof. 
[001 9] After completing to form the image of the local 
structure for the last fragment of materials being proc- 
essed in each from the tiiree suggested methods, an 
image of an integrated graph Is generated by logical 
addition of graphs presenting local structures with equal 
multiple edges. Then the result of processing is 
reflected in a visual form with changing the multiple 
edges by geometrical images sizes and color of which 
correspond the multiplicity tiiereof and by digital indica- 
tion of the multiplicity of edges of the obtained Inte- 
grated graph, in a whole or separate components 
thereof, as an indicator of a grade of problems' mutual 
relationship matching up for elements of tiie character- 
istic of "user's profile" to which tiie nodes of tiie Inte- 
grated graph correspond. 

[0020] The described three suggested method are 
equal from a view of achieving the above technical 
result The first method Is preferable in cases when the 
character of Information materials being processed per- 
mits to operate only with two kinds of local structures 
therein. The second method - in case when expected 
local structures can have an other form, known in 
advance, particularly when they are rwre than two. TTie 
third one - when the particularity of Information materi- 
als being processed do not permit to select typical local 
structures a priori. 

[0021 ] The fourth, f iftii and sixth suggested methods 
as well as the first three methods are common witii tiie 
known method described by S. Deennrester et al. in 
detecting the presence of data In material being proc- 
essed which can be descn"bed, from a view of their con- 
tent, by elements of tiie characteristic of "user's prcrfile", 
in fixing ttie presence of such data and elements of the 
characteristic of "user's profile" conresponding thereto, 
and in using these elements and combinations thereof 
when providing the content of materials being proc- 
essed to tiie user. 

[0022] Contrary to the known method, the processing 
in the fourth, fiftii and sixtii suggested methods is con- 
ducted In an interactive mode. Besides. It is provided to 
demonstrate sequently separate sense fragments on 
which Information materials being processed are subdi- 
vided in a form con-esporKiing to their kind together with 
the denrionstration of elements of tiie characteristic of 
"user's profile" in visual or audiovisual forms. In case of 
detecting the sense relationship between the content of 
a given fragment and ones or others from the men- 
tioned elements, tiie presence of such a relationship is 
being fixed by generating an individual feature for each 
element with which the relationship of the given frag- 
ment has been detected. 

[0023] Further, according to the fburtti suggested 
metiiod under detecting a different grade relationship of 
a given fragment witii different elements of the charac- 
teristic of "user's profile", features Indicating different 
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tiers of these elements in accordance with a number of 
detected grades of relationship are being generated. 
After this, an image of a local structure, i.e. a structure 
relating to a given fragment, is being generated, this 
Image Is presented by a marked connected undirected 5 
graph to nodes of which elements of the characteristic 
of "user's profile" for which features of relationship with 
the content of a given fragment were generated, are put 
in accordance. This graph is a fully connected one if 
none of the mentioned elements of the characteristic of 10 
"user's prof iie" is a dominating one. In case of genera- 
tion of features indicating tiiat elements of the charac- 
teristic of "user's profile" belong to different tiers in 
accordance with detected differences in the density of 
their relationship wrth the content of the given fragment. 75 
each from higher nodes is linked with all lower ones. In 
case of the presence of more tiian one node at the high- 
est tier, each from such nodes is linked also witii ttie rest 
nodes. 

[0024] According to tiie fifth suggested method after 20 
fixing the presence of tiie mentioned relationship and 
generating an individual features for each element of 
the characteristic of "user's profile" witii which tiie pres- 
ence of relationship witii the contertt of the given frag- 
ment was detected, tfie demonstration (in visual or 25 
audiovisual forms) of structures of ttie connected undi- 
rected graph from tiie fixed set of versions to nodes of 
which elements of the characteristic of "user's profile" 
for which features of the presence of the relationship 
with the content of the given fragment were generated. 30 
put in accordance, at least one structure of tiie set has 
its own distinctive feature, i.e. the presence of a domi- 
nating element 

[002^ Here, tiiere takes place tiie selection of a local 
stmcture. I.e. relating to a given fragment, from available ss 
in the set and of such a form which is tiie most adequate 
to tills fragment. The fixation of material factors' aggre- 
gate, as features of the selected structure, identifying 
elements of the characteristic of "user's profile", corre- 
sponding to the nodes of this sti-ucture and the pres- 40 
ence of edges connecting tfiem is being performed. 
[00261 In the sixtti suggested metiiod after the fixation 
of tiie presence of tiie mentioned relationship and after 
tiie generation an individual feature for each element of 
the characteristic of "user's profile" with which tiie rela- 4S 
tionship is detected, operations should be perfonned as 
follows: 

to generate an image of tiie local structure, i.e. 
relating to the given fragment of tiie structure, in a so 
form of a marked connected undirected graph to 
nodes of which elements of tiie characteristic of 
"user's profile" are put in accordance for which fea- 
tures of tiie presence of the relationship witii the 
content of the given fragment are generated; ss 
and to fix. as features of tiie generated structure, 
the aggregate of material factors identifying ele- 
ments of tiie characteristic of "user's profile" corre- 



sponding to tiie nodes of tiiis structure; 
and tiie presence of edges connecting tiiem. 

[0027] Then, in tiie fourtii, fifth and sixth suggested 
methods, we define frequencies of occurrence of vari- 
ous particular local structures as well as frequencies of 
occurrence of local structures witii different number of 
elements of the characteristic of user's information need 
included therein (elements in the mentioned local struc- 
tures) and reflect values of these frequencies and forms 
of the con-esponding local structures. 
[0028] The same information can be reflected as an 
intermediate result of processing in the first tiiree sug- 
gested metiiod. 

[0029] Both ttie first ttiree suggested methods and ttie 
following three methods being equal in possibility to 
obtain tiie above mentioned technical result are prefer- 
able in the same cases which have been indicated for 
tiie first three methods. 

[0030] The activating of psychophysical abilities for 
orienting a spedalist who processes information materi- 
als' flow on tiie adequate consideration of user's infor- 
mation needs is supported by the interactive mode in all 
six suggested metfiods that means the performing (by 
tiiis specialist) all prescribed actions in response fo 
actions which being mode automatically on the visual or 
audiovisual presentation of primary materials and cur- 
rent results of the processing. 
[0031 J The providing of tiie content of tiie whole total- 
ity of processed information materials in an integrated 
form to the user is supported botii by organizing the 
processing in the interactive mode and by the fact that 
the generated and represented results of the process- 
ing in a form of quantitative values is a function of the 
content of the whole totality of processed materials 
being considered from a point of view of "user's profile". 
[0032] Both tiie reflected results of tiie processing 
concluded in an integrated graph with its components 
according to tiie first tiiree methods and results of the 
statistical analysis of occurrence of one or other ele- 
merrts of tiie characteristic of "user's profile" in local 
structures of different types according ttie fourtii. fiftti 
and sixth methods have such a character. 

Brief Description Of The Drawings 

[0033] 

Rg. 1 is a block diagram of tiie technology for 
processing information materials automatically for 
the personified use. 

Rg. 2 is an example of technical means for one 
embodiment of tiie technology for processing infor- 
mation materials automatically according to tiie 
suggested methods. 

Rg. 3 is a diagrammatic illustration of generation of 
an image of a local structure being prescribed to a 
fragment of the information materials. 
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Rg. 4 are examples of local structures having 
nodes which correspond to dominating elements of 
the characteristic of "user's profile" and to a fully 
connected local structure. 
Rg. 5 is an example of generating an Integrated 
graph for the totality of local structures of Rg. 4. 
Rg. 6 is an e)»mpfe of a set of local structures. 
Rg. 7 Is an exanple of structures which can be 
included in the set additonally. 
Fig. 8 is a totality of local structures generated 
under processing particular information materials. 
Rg. 9 is an integrated graph conesponding to the 
totality of local structures of Rg. 8. 
Fig. 10 is an example of a component of the inte- 
grated graph of Fig. 9. 

The preferable embodiments 

The information technology based on any of the sug- 
gested methods including the use of results thereof and 
previous pr^rative operations is shown in Rg. 1 . 
[0034] The preparative operations include the gener- 
ating of "user's profile", the selecting of information 
materials and the fragmenting thereof. 
[0035] The methods, as they are, include the indexing 
of information materials (including the comparing of 
information materials* fragments with predetermined 
types of local structures according to the first, second, 
fourth and fifth methods) or the generating of local 
structures (the third and sixth methods) and of an inte- 
grated graph (only in the first three methods) as well as 
the representation of obtained results. 
[0036] Actions on the use of obtained resufts include 
the Interpreting thereof. 

[0037] The suggested methods do not demand spe- 
cial forms of information materials and can'iers thereof. 
The methods permit the use of any documentation 
materials. These materials can include text materials, 
vfdeomaterials and others. 

[0038] "User's profile" is an aggregate of sense ele- 
ments characterizing the user's Information need. 
Depending on infonnalion ne^J, these elements can 
include concepts, definitions, problems, tasks, indexes, 
objects or, as general case, terms (words or word conv 
binations) or term con^inations (sentence or several 
sentences). When determining "user's profile", relations 
between elements thereof are not being set. Various 
known methods for generating "user's profile" are dis- 
cussed for example by Allen (Allen. R. User models: 
theory, method ard practice internatk}nal. Journal of 
Man-Machine Studies. 32 (1990). pp. 51 1-543). 
[0039] In the use of ttie suggested methods, it is 
essential that elements must be approximately of one 
level of importance from a view of user's interest and 
have an equal nature (be near one to another in desig- 
nation, type). Elements of "user's profile" can be repre- 
sented not only in form of wordings but in form of visual 
images. 



[OO40] The fragmenting information materials should 
be understood as s^rating them into separate 
semantic modules. For such a type of materials as mes- 
sages, the fragmenting means the separating of signifl- 
5 cant messages and a fragment can be a message itself 
or a part thereof. For such a type as documents, a frag- 
ment can be in form of a paragraph. 
[0041] The indexing means the juxtaposition of the 
sense of "user's profile" and prescription thereto one or 
10 other elements. When indexing, it should be set to what 
definite type a character of relationship between ele- 
ments juxtaposed therewith belongs and the type to be 
described by a graph - by a local structure. For the first 
and the fourth methods, this is a hierarchy structure 
15 either a structure represented by a full connected graph, 
in the second and fifth methods - a structure from a 
nunr^er of structures of precomposed set thereof 
("library" of structures), in the third and sixth methods - 
a structure of any form being set by a specialist perform- 
ed ing the irxlexing. 

[0042] The selecting of one or another structure is 
defined by associations of a specialist making he index- 
ing when comparing a sense of a fragment and a totality 
of elements of the characteristic of "user's profile". 
25 Dominating elements, the presence of which define the 
hierarchical nature of a local structure being selected, 
are defined by a sense of a fragment relative to the 
information need of tiie user as more irrportant (having 
a priority) n conrparison with others for Ms fragment. A 
30 local structure obtained from indexing is a totality of 
sense elements of "user's profile" and logical relations 
between them. 

[0043] An integrated graph should be understood as a 
logic sum of all local structures obtained during index- 
as ing. They are marked undirected connected graphs with 
tiie same multiplicity of edges. A logie sum of local 
structures is obtained by superimposing tiiereof with 
matching similar nodes (definite elements of tiie charac- 
teristic of "user's profile" are associated with nodes). 
40 The multiplicity of edges of an integrated graph is equal 
to a number of coincided relations between con-espond- 
ing pairs of nodes in local structures being summated. 
[0044] Results of the processing of information mate- 
rials are represented in form of text fragments, plots. 
45 diagrams, tables. 

[0045] The interpretation of results obtained after 
processing is the last stage of information technology 
perfonned by the suggested metiiods. The interpreta- 
tion detects, inter alia, conrplexes of dosely-related ele- 
50 ments defining "user's profile", single loosely-related 
elements or unrelated elements with others. The further 
qualitative and quantitative analyses permit to make 
conclusions about the correspondence of processed 
materials to the information need of the user and the 
55 information saturation of these nrtaterlals from tiie view 
of the given "user's profile". 

[0046] Performing all the processing from a position of 
a given "user's profile" defines the technology being 
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described as the technology of the processing of infor- 
mation, materials for the personified use. 
[0047] An approximate set of technical means for per- 
forming the suggested methods as shown by a diagram 
in Fig. 2 includes a computer monitor (or monitors) 1 
with a keyboard 2 and a pointing device ("mouse") 3, a 
processor 4, a memory 5 of programs, intermediate and 
final results of processing, can-iers 6. 7 of information 
nrtaterials* files being processed and elements of the 
characteristic of "user's profile". 
[0048] When using such a set of technical means on 
the stage of indexing, one display field of the monitor or 
one of the nrKMiitors, if there are several nr>onitors. repre- 
sents the content of primary materials separating each 
fragment by distinctive lighting which differs from neigh- 
bour lighting. It is possible to look through images corre- 
sponding to elements of "user*s profile" in another 
display field or on another monitor at the mode of scroll- 
ing. 

[0049] In another one interactive display field or in the 
same field where elements of "user's profile" are repre- 
sented or on a display of a separate monitor, images of 
radio buttons are lighted selecting which by means of a 
keyt)oaid or by a graphics manipulator you can gener- 
ate features of the presence of a sense relationship 
between a fragment being indexed and ones or other 
elements of "user's profile" being represented. 
[0050] In similar way depending on a method being 
used, local structures are represented and the selection 
of them is performed or. for the third and sixth sug- 
gested methods, a form of a stmcture is generated. 
[0051] The completing stages of the methods repre- 
sent results of the statistic analysis of frequencies for 
using elements of the characteristic of "user's profile" 
being the dominating ones in local structures together 
with information about corresponding elements thenrv 
selves and akwut those fragments of primary materials 
for which the presence of relationship of the content 
with con-esponding elements of "user's profOe" has 
been detected. 

[0052] The process of the indexing, i.e. generating an 
image of a kxal structure presaibed to a fragment of 
information materials, is shown in more details in Fig. 3 
where a symbol "X" for a fragment of Information mate- 
rial being processed and a symbol "Yj" for components 
of "user's profile" are used. The diagram in Rg. 3 is 
schematic in that it illustrates simultaneously all three 
methods of tiie indexing used in the first and fourth 
methods (two low blocks on the left), in the second and 
fifth method (two low blocks at the middle) and in the 
third and sixtti methods (a lower block on the right) cor- 
respondingly. 

[0053] Fonns of local structures used in the first and 
fourth methods are explained by Fig. 4 a,b.c which show 
a simplest hierarchical structure with dominating node 
Y3. a hierarchical structure with two nodes Yg and Y3 at 
the high tier and a full connected structure correspond- 
ingly. The generating of an integrated graph is explained 



by Rg. 5 on the base of particular graphs of local struc- 
tures of Fig. 3 (multiplicrties of edges) are shown by dig- 
its. Such a principal of the generating of an integrated 
graph is used in the all suggested methods. 
5 [0054] An example of a collection flibrary") from base 
local structures for use in the second and fifth metiiod is 
illustrated in Fig. 6 a-d which show con-espondingly: 

a structure with a leader (a dominating element of 
10 "user's profile") which is similar to Rg. 3a and is 
applicable for any number of nodes Yj. nodes which 
are not leaders form an environment for a leader; 
a structure of ring type in which only neighbour 
nodes are linked in pairs being also applicable for 
15 any number of Yj is a structure witii loosely-coupled 
interface: 

a regular structure in which all nodes are equal 
being applicable for a number of Yj multiple of 3 
refers to structures with average coupling; 
20 a fully-coupled structure in which each Yj Is coupled 
with others is a structure with dosely-coupled inter- 
face. 

[0055] Additionally, structures of such types as shown 

25 in Rg. 7 a.b may be included in the collection. 

[0056] Rg. 7 shows a structure of "duntfj-beiis" type in 
which A arxl B are local structures from a number of 
base structures shown in Rg. 5. In a particular case. A 
and B can l>e the same structure. The presence of an 

30 edge connecting two base structures r^lecting inde- 
pendent subject groups of notions is essential for this 
structure. An edge between A and B means the pres- 
ence of relationship between any pair of notions one of 
which is included into A and another into B. 

35 [0057] A designates also one of base local structures 
in tiie structure of Rg. 7b. Edge "a" designates a rela- 
tionship between Yj and any notion included in A. 
[0058] Moreover, the library may include types of local 
structures which are generated recursively when one 

40 from base local structures is a separate notion. 

[0059] In tiie third and sixtii methods, a specialist per- 
forming the indexing can presabe to a separate frag- 
ment being processed an arbitrary graph as a local 
structure, in particular such a graph which is generated 

45 from one of base structures by including or discluding 
separate edges. 

[0060] The fourth, fifth and sixtti metiiods. on the des- 
ignation ttiereof. can be compared witti methods for pro- 
ducing absfracts which are applicable for tiie 

50 characteristic of information materials' content. 

[0061 ] Usual metiiods do not provide the generating 
of recommendations for tiie user about appropriate 
sequence of acquaintance with subjects in which the 
user is interested. 

55 [0062] The expediency, in this case should be under- 
stood as saving tiie time suggesting to tiie user not to 
acquaint with materials in series as hey appeared txjt at 
first witii tiiose materials which are tiie most corre- 
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spending to his interests. 

[00S3] The utility relating to making abstracts (index- 
ing) of a local structure has both the microeffecl and the 
macroeffect. The microeffect is conduded in saving 
time simultaneously with obtaining more information by s 
the user when seeing a separate local structure pre- 
scribed to some material on a display. In case of usual 
producing abstracts, the user must read words of an 
abstract sequently, a word by a word. In case of provid- 
ing to the user an abstract in form of a local structure, io 
the user catches all elements of this structure at once 
simultaneously with a character of relationship between 
them. There Is no hard sequence of acquaintance, if 
there are many Y3, for example more than a hundred, 
the first word from Y for each node is lighted sequently is 
on a display to accelerate the orientation of the user in a 
local structure, then 2 words and so on. Here, human 
psychophysical abilities to understand at once, that is to 
catch a type of a structure which being seen. 
[00S4] The macroeffect is achieved when the user is 20 
provided with total information about all local staictures 
by means of which abstracts of materials, interesting for 
the user, are made. The user is provided with the output 
of logical statistics on a frequency of use of separate 
notions or combinations thereof as a leader as well as 2s 
combinations of Yj which were put into dosely-coupled 
local structures (type 4). As the result, the user has 
chance to generate a strategy of acquaintance with 
materials based in whole on information which is output 
to Nm. Taking into consideration that data output to him 30 
are oriented on desaibing the most essential and 
important information, the user has chance to reduce 
time of acquaintance with materials in whole. 
[0CS5] As mentioned above, data which can be repre- 
sented as results being provided to the user are the 35 
same bo\Sn for the first tiiree methods and for methods 4- 
6. However, such resuKs are intermediate in the first 
three methods but the main resist for them is a result in 
form of information included in an integrated graph. 
[0066] In is essential for analyzing information 40 
induded in an integrated graph to provide means for 
detecting and attracting the attention of the user to 
sti-ucture features of an integrated graph. Such features 
may indude so called logical bunches" of elements' 
combination of "user^s profile" which are the most fre- 45 
quent in different local stmctures. For delecting them, 
the user is provided by output of elements* combination 
in "user's profile" ordered on a surh of relationships, 
accounting a multiplicity between elements included In 
a combination (bacK-end couplings), and a sum of rela- so 
tionships. accounting a multiplicity between induded in 
a combination with all others (front-end couplings), he 
detected "bunches" may be interpreted as complexes of 
elements "containing tiie base content" of information 
materials as a new problem, not yet realized by the user. 55 
and hiaving a relation to his information need. 
[00S7] The use of the suggested methods as noted 
above, is performed in the interactive mode supposing 



the representation of current and summarized Informa- 
tion represented in different forms. 
[0068] The output form presents a totality of visual 
objeds on a screen of a personal computer's monitor. 
[0069] The output forms differ by their designation and 
by induded components. 
[0070] The components are divided into : 

1) supporting communication witii the system: 

menu (text menu and pictures); 
information systems of assistance (names of 
windows, status lines, additional information), 
helps; 

2) presenting results of the processing of Informa- 
tion to the user and affecting on the demonstration 
of them. 

[0071] an Important feature of the output form is its 
organization directed so that a totality of components 
should provide the multia^ect and commented repre- 
sentation on a particular task to which the output form is 
related. 

[0072] In other words, each output fomi is related to a 
particular task which determines the character of selec- 
tion of conrponents, mettiods of representation thereof 
and processing. 

[0073] According to their designation, output fonns 
are divided into: 

- supporting a technological process; 

- providing reference infonmation; 

- representing results of the processing of informa- 
tion and affecting on demonstration thereof (set by 
ttie user). 

[0074] The support of two methods of the processing 
of obtained results by an interface is supposed as fol- 
lows: 

- on a standard scheme; 
optional. 

[0075] The both metiiods suppose the use of specified 
output forms. 

[0076] The practteal use of the technology based on 
the suggested inventions is illustrated by an example 
below. 

[0077] The example is the processing of information 
materials obtained from "Project program of UNESCO 
and the budget of 1998-1997. Document 28 (C5, 
UNESCO publication. 1995" (in Russian). 
[0078] 1 9 information materials (text fragments) were 
separated for indexing. "User's profile" describing a 
user's information need relating to "Project program 
UNESCO" was generated for indexing the materials. 
The profile includes 9 elements: 
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1. Broadening local possibilities of education 
including press, radio, TV, libraries, multimedia 

2. Renovating and deverification of the education 
system taking into account needs of culture origi- 
nality of learners. 

3. Promotion of efforts to find alternative systems of 
education including open and renrK>te. 

4. Accelerating the transfer and dissemination of 
knowledge through existing nets and exchange of 
data bases. 

5. Preservation and protection of tiie world heritage 
of the humanity In forms of books, works of art and 
monuments of historical and scientific importance. 

6. Modernization of museum infrastructures and 
improving educational programs with the purpose 
to use museums as places of continuous educa- 
tion. 

7. Promoting so that technological innovations 
should meet needs of the developing of the produc- 
tion, dissemination of various and qualitative cul- 
ture programs and other culture production. 

8. Enhandng efforts on development of regional 
computer nets which can become tiie first step to 
creating "electronic fast highwrays" for developing 
countries. 

9. Promoting the use of information and communi- 
cation technologies in all fields of UNESCO compe- 
tence. 

[0079] Elements of user's profile were accorded with 
fragments of "Program* during indexing. As an example 
of indexing, three fragments of text vwth elements 
accorded to them (a number - an order number of an 
irtdex, symbol - an indication of higher priority for an 
element of user's profile relative to otiier elements pre- 
scribed to a fragment) are given. 

Fragment 1. 

Project 01 224 from "Large program 1 On tiie way to 
continuous education. 

[0080] In the frames of International project on techni- 
cal and professional education (UNEVOC) which was 
started in 1992, efforts on creating the net of national 
centers of UNEVOC with purposes to activate an 
exchange of experience on questions of the policy in the 
field of technical and professional education, strength- 
ening a national potential in the field of research and 
development, promoting access to data bases and 
information will continue as earlier. The stress will be 
made on measures for training personnel in such fields 
as preparing training plans and methods of training, 
training teachers, administrators, planners (witii partici- 
pation of UNESCO MlPO) as well as on preparing 
materials on methods of teaching. In connection with 
Project "Natural scientific, technical and professional 
education for girts and women", tiie attention will be 



paid on promoting the equal access to the technical and 
professional education for girts and women and cooper- 
ation between the education system and the labour 
market in perspective of continuous education (with par- 
5 ticipation of UNESCO IBP). The edition of quarterly 
information bulletin UNESCO INFO in English and 
French is provided for. 

[0081 ] Elements 2. 4, 9 are accorded to the fragment. 
10 Fragment 2. 

Project 03127 from "Large program III. Development of 
culture, heritage and creative woriT. 

IS [0082] Special efforts will be made with the purpose to 
preserve culture movables and to improve museums' 
infrasructure. The assistance to states-members will be 
rendered relative to preparing lists, providing the pres- 
ervation, tiie security and popularizing collections. In 

20 cooperation with ICCROM and ICOM, the attention will 
be attracted to training museum workers by strengthen- 
ing or creating nets in other districts similar to net 
PREMA for African countries. The technical assistance 
will be rendered to developing countries with the pur- 

25 poses to create national museums as well as to provide 
tiiem witii coniputer systems and data bases (in cooper- 
ation witti Agency on cultural and technical cooperation 
[ACCTlandlALECSO]). 

10083] To the fragment, elements 5. *6, 9 are 
30 accorded. 

Fragment 3. 

Project 03127 from Transdiscipline projects". 

35 

[0084] Training materials and information will be 
widely disseminated tiirough govemment and non- 
government systems from tiie net of delivery such as for 
example, "Net Africa 2000", "Society Planet", clubs of 

40 UNESCO. The net of associalKl schools, organizations 
of youth and of women, social movements and organi- 
zations of teachers. The assistance in translating st- 
rata materials into national and focal languages will be 
rendered. Agreements on cooperation will be concluded 

45 witfi crganizalions dealing with population and environ- 
ment in differerrt regions with the purposes to promote 
wide dissemination of available information being 
important for an appropriate audience. 
[0085] To tiiis fragment elements *1, 4 * 8, 9 are 

50 accorded. Local structures conresponding to tiie frag- 
ments are shown in Fig. 8. 

[0086] Because of the small number of fragments 
used for an example and nonrepresentive statistics on 
local structures, a statistic analysis on particular local 
55 structures is not considered. Further, an integrated 
graph (Fig. 8) was generated which was used as a base 
for evaluating and interpreting input infornration. 
[0087] The analysis of multiplicity of edges of the inte- 
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grated graph permits to determine the most closely - or 
loosely-coupled problems. We give, as an example, one 
option of the analysis. 

[0088] At first, we consider the most closely-coupled 
relationships (edges of the greatest multiplicrty) from all 5 
possible optional pairs of elements of user's profile. The 
first three pairs are separated for denrwnstrating an 
approach. They are 7-9, 1-9. 2-9. tt should be under- 
lined that the separating is performed by a program. 
[0089] Now we shall realize a similar separation of all io 
possible optional combinations by three nodes of the 
integrated graph that is we shall consider all. possible 
subgraphs of the integrated graph with three nodes. 
[0090] The separation is also performed by an instruc- 
tion of the user automatically. is 
[0091] Considering a total value of multiplicity of 
edges of the obtained subgraphs, we can put them in 
the order of decreasing this value. 
[0092] Lefs consider the first three obtained sub- 
graphs. They are 1 -2-9, 1 -7-9. 2-3-7. 20 
[0093] Comparing results achieved for subgraphs of 
the integrated graph with two nodes and for subgraphs 
of the integrated graph with three nodes, we consider 
how the character of relationship of elements of user's 
profile is changed. 25 
[0094] Lers consider subgraph 1 -2-9. It is the first sub- 
graph on total nrujltiplicity of edges from subgraphs with 
three nodes. (Further we call them "tiiree".) TTie sub- 
graph represents a situation created in course of index- 
ing and r^lects the fact ttiat problems 1. 2, 9 have 30 
occurred the most interrelated in tiie user's opinion for 
given information materials. The user can consider by 
means of a program what exact noaterials have served 
as a base for generating the given sut>graph. Further, 
comparing the given subgraph with the subgraph with 35 
nodes 7 and 9 (a leader from subgraphs of the inte- 
grated graph witin two nodes, ttie user can make the 
conclusion that element 7 did not participate in generat- 
ing tile biggest "ttiree" afthough tiie subgraph with 
nodes 7 and 9 is a leader among subgraphs with two 40 
nodes. It is obvious tiiat the given process is iterative 
and can be appliwl to subgraphs with different number 
of nodes, the purpose of the given process is to give tiie 
user information discovering in what way elements 
user's profile are used in indexing and what relations 45 
are generated between them on results of the indexing. 
[0095] Iteratively evaluating tiie resulted relationships, 
the user obtains the characteristic of information materi- 
als applying to user's profile got under indexing. 
[0096] One of options to provide the user with infonma- so 
tion about subgraphs of tiie integrated graph is a 
"scheme of interrelationship"(ng. 10) presenting to tiie 
user the information on particular elements of user's 
profile and tiieir relationship visually. For "scheme of 
interrelationship", relations coupling elements of user's ss 
profile are edges of a subgraph and a quantitative eval- 
uation of a given relation is an edge's multiplicity. 



Industrial Applicability 

[0097] The suggested metiiods can be utilized for 
achieving various practical results in different fields of 
use tiiereof. in particular: 

in fields of administrating, financing - revealing rela- 
tionships between different indexes describing a 
process or an object of the user's interest, leading, 
forecasting, revealing arising problems; 
in a field of selfeducation - accelerated studying 
various materials on a complicated problem; 
in libraries - selecting information materials taking 
into account the user's interest on subjects, express 
acquainting with abstracts of materials interesting 
for the user, creating special data bases including 
semantic abstracts of publications on definite sub- 
jects; 

under creating systems for producing abstracts 
automatically in different languages. 

Claims 

1. A method for processing information materials 
autonmtically consisting of detecting tiie presence 
of data in tiie processed materials which can be 
described on their content by elements of tiie char- 
acteristic of users information needs, fixing ttie 
presence of such data and corresponding thereto 
elements of tiie characteristic of the user's informa- 
tion needs and using these elements and combina- 
tion thereof in providing the content of tfie 
processed materials to tiie user 

, characterized in that tiie processing is per- 
formed in an interactive mode with demonstrating 
sequentiy separate sense fragments on which infor- 
mation materials being processed are subdivided, 
in a form corresponding to types of ttie fragments, 
witii demonstrating the elements of the characteris- 
tic of Uie user's information need in visual or audio- 
visual forms. 

and in case of detection of sense relationship 
between the content of a definite fragment and 
some or other from the said elements, the pres- 
ence of such a relationship is fixed by generat- 
ing an individual feature for each of the 
elements witii which tiie relationship is 
detected, 

under detecting a different order relationship of 
the given fragment with different elements of 
the characteristic of the user's information, 
generating tiie features of relation of tiiese ele- 
ments to different tiers in accordance with the 
nunr^er of the detected grades of the relation- 
shp. after that 

forming an image of a local structure. I.e. a 
structure relating to the given fragment of tiie 
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structure and representing a marked con- 
nected undirected graph to nodes of which ele- 
ments of the characteristic of the user*s 
information need, for which the features of the 
presence of relation with the content of the $ 
given fragment were formed, are accorded, 
the said graph is fully connected, if no one of 
the said elements of the characteristic of the 
user's information need is dominating but if fea- 
tures indicating that elements of the character- io 
istic of the user's information need belong to 
different tiers in accordance with detected dif- 
ferences in the density of their relationship with 
the content of the given fragment, in such a 
case, each of higher nodes is coupled wnth all is 
lower ones, 

in case of the presence more than one node at 
the highest tier, each of such nodes is also cou- 
pled with others 

after completing to form tine image of the local 20 
structure for the last fragment of materials 
being processed, an image of an integrated 
graph is generated by logical addition of graphs 
presenting local structures with equal multiple 
edges, 25 
then the result of processing is reflected in a 
visual form with changing the multiple edges 
geometi-ical images sizes and color of which 
con-espond the multiplicity thereof and by dig- 
ital indication of the multiplicity of edges of the ao 
obtained integrated graph, in a whole or sepa- 
rate components thereof, as an indicator of a 
grade of problems' mutual relationship match- 
ing up for elements of the characteristic of the 
user's information need to which the nodes of 35 
the integrated graph con'espond. 

A method for processing information materials 
automatically consisting of detecting the presence 
of data in the processed materials which can be 40 
described on tiieir content by elements of the char- 
acteristic of user's information needs, fixing the 
presence of such data and corresponding tfiereto 
elements of tiie characteristic of ttie user's informa- 
tion needs and using these elements and combina- 45 
Won thereof in providing the content of the 
processaJ materials to the user 

characterized in that tiie processing is per- 
formed in an interactive nrxxle with demonsti-ating 
sequentiy separate sense fragments on which infbr- so 
mation materials being processed are subdivided, 
in a form corresponding to types of the fragments, 
witii demonstrating tiie elements of tiie characteris- 
tic of the user's information need in visual or audio- 
visual fornis, 55 

to nodes of the graph, elements off the charac- 
teristic of the user's information need, for which 



the features of the presence of relations with 
the content of the given fragment were formed, 
are accorded, it at least one structure of the set 
is characterized by tiie presence of a dominat- 
ing element, 

selecting a local structure, i.e. a structure relat- 
ing to tiie given fragment, from tiie set, which is 
most fitted to this fragment, 
fixing, as features of the selected structure, a 
collection of material factors identifying tiie ele- 
ments of the characteristic of the user's infor- 
mation need corresponding nodes of this 
structure and the presence of edges connect- 
ing thereof, 

after completing to generate an image of the 
local structure for the last fragment of materials 
being processed, an image of an integrated 
graph is generated by logical addition of graphs 
presenting local structures witii equal multiple 
edges. 

then tiie result of processing is reflected in a 
visual form with changing the multiple edges by 
geometrical images sizes and color of which 
correspond to tiie multiplicity thereof and by 
digital indication of the multiplicity of edges of 
the obtained integrated graph, in a whole or 
separate conponents tiiereof, as an indicator 
of a grade of problems' mutual relationship 
matching up for ttie elements of the character- 
istic of tiie user's infomiation need to which the 
nodes of the integrated graph correspond. 

3- A method for processing information materials 
automatically consisting of detecting ttie presence 
of data in ttie processed materials which can be 
desCTibed on their content by elements of tiie char- 
acteristic of user's information needs, fixing the 
presence of such data and corresponding thereto 
elements of tiie characteristic of the user's informa- 
tion needs and using tiiese elements and combina- 
tion thereof in providing the content of tiie 
processed materials to tiie i^er 

characterized in tiiat 
the processing is performed in an interactive mode 
witti demonstrating sequentiy separate sense frag- 
ments on which information materials being proc- 
essed are subdivided, in a form corresponding to 
types of the fragments, with demonstrating the ele- 
ments of ttie characteristic of the user's information 
need in visual or audiovisual forms, 

and in case of detection of sense relationship 
between the content of a d^inite fragment and 
some or ottier from the said elements, ttie pres- 
ence of such a relationship is fixed by generat- 
ing an individual feature for each of the 
elements witfi which the relationship is 
detected. 
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under detecting a different order relationship of 
the given fragment with different elements of 
the characteristic of the user's information, 
generating the features of relation of these ele- 
ments to different tiers In accordance with the 5 
number of the detected grades of the relation- 
ship, after that 

forming an image of a local structure, i.e. a 
structure relating to the given fragment of the 
structure and representing a marked con- 10 
nected undirected graph to nodes of which ele- 
ments of the characteristic of the user's 
information need, for which the features of the 
presence of relation with the content of the 
given fragment were formed, are accorded, is 
after completing to form the image of the local 
structure for the last fragment of materials 
being processed, an image of an integrated 
graph is generated by logical addition of graphs 
presenting local structures with equal multiple 20 
edges. 

tiien the result of processing is reflected in a 
visual form witii changing tiie multiple edges 
geometrical images sizes and color of which 
correspond the multiplicity thereof ard by dig- 25 
ital indication of the multiplicity of edges of the 
obtained integrated graph, in a whole or sepa- 
rate components thereof, as an indicator of a 
grade of problems' mutual relationship match- 
ing up for elements of the characteristic of the 30 
user's information need to which tiie nodes of 
the integrated graph conespond. 

A method for processing information materials 
automatically consisting of detecting the presence 35 
of data in the processed materials which can be 
described on tiieir content by elements of the char- 
acteristic of user's information needs, fixing the 
presence of such data and con-esponding thereto 
elements of the characteristic of the user's informa- 40 
tion needs and using these elements and combina- 
tion thereof in providing the content of the 
processed materials to the user 5. 

characterized in that 
the processing is performed in an interactive mode 45 
with demonstrating sequently separate sense frag- 
ments on which information materials being proc- 
essed are subdivided, in a form corresponding to 
types of tt)e fragments, with demonstrating the ele- 
ments of tfie characteristic of the user's information so 
need in visual or audiovisual forms, 

and in case of detection of sense relationship 
between the content of a definite fragment and 
some or otfier from the said elements, tfie pres- ss 
ence of such a relationship is f ixed by generat- 
ing an individual feature for each of tiie 
elements with which the relationship is 



detected, 

under detecting a different order relationship of 
the given fragment witii different elements of 
the characteristic of the user's information, 
generating the features of relation of tiiese ele- 
ments to different tiers in accordance with the 
nun^er of the detected grades of the relation- 
ship, after that 

forming an image of a local structure, i.e. a 
structure relating to the given fragment of the 
structure and representing a marked con- 
nected undirected graph to nodes of which ele- 
ments of the characteristic of the user's 
information need, for which the features of the 
presence of relation with the content of the 
given fragment were formed, are accorded, 
after completing to form the image of the local 
structure for the last fragment of materials 
being processed, an image of an integrated 
graph is generated by logical addition of graphs 
presenting local structures with equal multiple 
edges. 

then the result of processing is reflected in a 
visual form with changing the multiple edges 
geometrical images sizes and color of which 
correspond the multiplicity thereof and by dig- 
ital indication of the multiplicity of edges of the. 
obtained integrated graph, in a whole or sepa- 
rate components thereof, as an indicator of a 
grade of problems' mutual relationship notch- 
ing up for elements of the characteristic of the 
user's information need to which the nodes of 
the integrated graph conespond. 
defining frequencies of occurrence of various 
local structures of various particular local struc- 
tures as well as frequencies of occurrence of 
local structures witti different number of ele- 
ments of the characteristic of user's information 
need included therein, 

and r^lecting values of these frequencies and 
forms of the corresponding local structura 

A method for processing information materials 
automatically consisting of detecting tiie presence 
of data in tiie processed materials which can be 
descrtoed on their content by elements of the char- 
acteristic of user's information needs, fixing tiie 
presence of such data arxi corresponding thereto 
elements of the characteristic of the user's informa- 
tion needs and using tiiese elements and combina- 
tion ttiereof in providing tiie content of the 
processed materials to tiie user 

characterized in tfiat 
tiie processing is performed in an interactive mode 
with demonstrating sequentiy separate sense frag- 
ments on which information materials being proc- 
essed are subdivided, in a form corresponding to 
types of tiie fragments, witfi demonstrating ttie ele- 
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merits of the characteristic of the user's information 
need In visual or audiovisual forms, 

to nodes of the graph, elements of the charac- 
teristic of the user's infamation need, for which s 
the features of the presence of relations with 
the content of the given fragment were formed, 
are accorded, it at least one stmcture of the set 
is characterized by the presence of a dominat- ' 
ing element, io 
selecting a local structure, i.e. a structure relat- 
ing to the given fragment, from the set. which is 
most fitted to this fragmerrt. 
fixing, as features of the selected structure, a 
collection of material factors identifying the ele- is 
ments of the characteristic of the user's infor- 
mation need corresponding nodes of this 
structure and the presence of edges connect- 
ing thereof. 

after completing to generate an image of the 20 
local structure for the last fragment of materials 
being processed, an image of an integrated 
graph is generated by logical addition of graphs 
presenting local structures with equal multiple 
edges. 25 
then the result of processing is reflected in a 
visual form wrtii changing the multiple edges by 
geometrical images sizes and color of which 
correspond to the multiplicity thereof and by 
digital indication of tiie multiplicity of edges of 30 
the obtained integrated graph, in a whole or 
separate components thereof as an indicator of 
a grade of problems' mutual relationship 
matching up for the elements of the character- 
istic of the user's information need to which the 35 
nodes of the integrated graph con*espond, 
defining frequencies of occurrence of various 
local structures of various particular local struc- 
tures as well as frequencies of occurrence of 
local structures vwth different number of ele- 40 
ments of ttie characteristic of user's information 
need included tiierein. 

and reflecting values of these frequencies and 
forms of tiie corresponding local structure. 

45 

6. A method for processing information materials 
automatically consisting of detecting the presence 
of data in the processed materials which can be 
described on ttieir content by elements of the char- 
acteristic of user's information needs, fbdng the so 
presence of such data and con^esponding thereto 
elements of the characteristic of the user's informa- 
tion needs and using these elements and combina- 
tion thereof in providing the content of tiie 
processed materials to the user 55 

characterized in that 
the processing is performed in an interactive mode 
with demonstrating sequently separate sense frag- 



ments on which information materials being proc- 
essed are subdivided, in a form corresponding to 
types of the fragments, witii demonstrating the ele- 
ments of tiie characteristic of tiie user's information 
need in visual or audiovisual forms, 

and in case of detection of sense relationship 
between tiie content of a definite fragment and 
some or other from the said elements, tiie pres- 
ence of such a relationship is fixed by generat- 
ing an individual feature for each of the 
elements with which the relationship is 
detected. 

under detecting a different order relationship of 
the given fragment witii different elements of 
the characteristic of the user's information, 
generating the features of relation of tiiese ele- 
ments to different tiers in accordance with the 
number of the detected grades of the relation- 
ship, after that 

forming an image of a local structure, i.e. a 
structure relating to tiie given fragment of the 
structure and representing a marked con- 
nected undirected graph to nodes of which ele- 
ments of the characteristic of the user's 
information need, for which the features of the 
presence of relation with the content of \he 
given fragment were fonned. are accorded, 
after completing to form the image of the local 
structure for ttie last fragment of materials 
being processed., an image of an integrated 
graph is generated by logical addition of graphs 
presenting local structures wiUi equal multiple 
edges, 

tiien the result of processing is reflected in a 
visual form with changing the multiple edges 
geometrical images sizes and color of which 
conespond the multiplicity thereof and by dig- 
ital indication of the muitiplictty of edges of the 
obtained integrated graph, in a whole or sepa- 
rate components thereof, as an Indicator of a 
grade of problems' nBJtual relationship match- 
ing up for elements of tiie characteristic of tiie 
user's information need to which tiie nodes of 
the integrated graph correspond, 
defining frequencies of oocunrence of various 
local structures of various particular local struc- 
tures as well as frequencies of occurrence of 
local structures with different number of ele- 
ments of the characteristic of user's information 
need included therein. 

and reflecting values of these frequencies and 
forms of the corresponding local structure. 
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CLAIMS 



l.^A method for processing information materials automatically 
consisting of detecting the presence of data in the processed materials 
which can be described on their content by elements of the characteristic 
of user's information needs, fixing the presence of such data and 
corresponding thereto elements of the characteristic of the user's 
information needs and using these elements and combination thereof in 
providing the content of the processed materials to the user 
characteri7pH in that 

the processing is performed in an interactive mode will, demonstrating 
sequently separate sense fragments on which information materials being 
processed are subdivided, in a form corresponding to types of the 
fragments, with demonstrating the elements of the characteristic of the 
user's information need in visual or audiovisual forms, 

and in case of detection of sense relationship between the content of 
a definite fragment and some or other from the said elements the 
presence of such a relationship is fixed by generating an individual feature 
for each of the elements with which the relationship is detected, 

under detecting a different order relationship of the given fragment 
wuh d.frerent elements of the characteristic of the uset^s information 
generating the features of relation of these elements to different tiers in 
accordance with the number of the detected grades of the relationship 
after that 

forming an image of a local structure, i.e. a structure relating to the 
given fragment of the structure and representing a marked connected 
undirected graph to nodes of which elements of the characteristic of the 
user's information need, for which the features of the presence of relation 
with the content of the given fragment were formed, are accorded. 



the said graph is fully connected, if no one of the said elements of 
the characteristic of the user's information need is dominating but if 
features indicating that elements of the characteristic of the user's 
information need belong to different tiers in accordance with detected 
differences in the density of their relationship with the content of the 
given fragment, in such a case, each of higher nodes is coupled with all 
lower ones, 

in case of the presence more than one node at the highest tier, each 
of such nodes is also coupled with others 

after completing to form the image of the local structure for the last 
fragment of materials being processed, an image of an integrated graph is 
generated by logical addition of graphs presenting local structures with 
equal multiple edges, 

then the result of processing is reflected in a visual form with 
changing the multiple edges geometrical images sizes and color of which 
correspond the multiplicity thereof and by digital indication of the 

multiplicity of edges of the obtained integrated graph, in a whole or 
separate components thereof, as an indicator of a grade of problems' 
mutual relationship matching up for elements of the characteristic of the 
user's information need to which the nodes of the imegrated graph 
correspond. 

2. A method for processing information materials automatically 
consisting of detecting the presence of data in the processed materials 
which can be described on their content by elements of the characteristic 
of user's information needs, fixing the presence of such data and 
corresponding thereto elements of the characteristic of the user's 
information needs and using these elements and combination thereof in 
providing the content of the processed materials to the user 



characterized in that the processing is performed in an interactive 
mode with demonstrating sequently separate sense fragments on which 
information materials being processed are subdivided, in a form 
corresponding to types of the fragments, with demonstrating the elements 
of the characteristic of the user's information need in visual or 
audiovisual forms, 

to nodes of the graph, elements of the characteristic of the user's 
information need, for which the features of the presence of relations with 
the content of the given fragment were formed, are accorded, it at least 
one structure of the set is characterized by the presence of a dominating 
element, 

selecting a local structure, i.e. a structure relating to the given 
fragment, from the set, which is most fitted to this fragment, 

fixing, as features of the selected structure, a collection of material 
factors identifying the elements of the characteristic of the user's 
information need corresponding nodes of this structure and the presence 
of edges connecting thereof, 

after completing to generate an image of the local structure for the 
last fragment of materials being processed, an image of an integrated 
graph is generated by logical addition of graphs presenting local 
structures with equal multiple edges, 

then the result of processing is reflected in a visual form with 
changing the multiple edges by geometrical images sizes and color of 
which correspond to the multiplicity thereof and by digital indication of 
the multiplicity of edges of the obtained integrated graph, in a whole or 
separate components thereof, as an indicator of a grade of problems' 
mutual relationship matching up for the elements of the characteristic of 
the user's information need to which the nodes of the integrated graph 
correspond. 



method for processing information materials automatically 
consisting of detecting the presence of data in the processed materials 
which can be described on their content by elements of the characteristic 
of user's information needs, fixing the presence of such data and 
corresponding thereto elements of the characteristic of the user's 
information needs and using these elements and combination thereof in 
providing the content of the processed materials to the user 

characterized in that 
the processing is performed in an interactive mode with demonstrating 
sequently separate sense fragments on which information materials being 
processed are subdivided, in a form corresponding to types of the 
fragments, with demonstrating the elements of the characteristic of the 
user's information need in visual or audiovisual forms, 

and in case of detection of sense relationship between the content of 
a definite fragment and some or other from the said elements, the 
presence of such a relationship is fixed by generating an individual feature 
for each of the elements with which the relationship is detected, 

under detecting a different order relationship of the given fragment 
with different elements of the characteristic of the user's information, 
generating the features of relation of these elements to different tiers in 
accordance with the number of the detected grades of the relationship, 
after that 

forming an image of a local structure, i.e. a structure relating to the 
given fragment of the structure and representing a marked connected 
undirected graph to nodes of which elements of the characteristic of the 
user's information need, for which the features of the presence of relation 
with the content of the given fragment were formed, are accorded, 

after completing to form the image of the local structure for the last 
fragment of materials being processed, an image of an integrated graph is 



generated by logical addition of graphs presenting local structures with 
equal multiple edges, 

then the result of processing is reflected in a visual form with 
changing the multiple edges geometrical images sizes and color of which 
correspond the multiplicity thereof and by digital indication of the 
multiplicity of edges of the obtained integrated graph, in a whole or 
separate components thereof, as an indicator of a grade of problems' 
mutual relationship matching up for elements of the characteristic of the 
user's information need to which the nodes of the integrated graph 
correspond. 

4. A method for processing information materials automatically 
consisting of detecting the presence of data in the processed materials 
which can be described on their content by elements of the characteristic 
of user's information needs, fixing the presence of such data and 
corresponding thereto elements of the characteristic of the user's 
information needs and using these elements and combination thereof in 
providing the content of the processed materials to the user 

characterized in that 
the processing is performed in an interactive mode with demonstrating 
sequently separate sense fragments on which information materials being 
processed are subdivided, in a form corresponding to types of the 
fragments, with demonstrating the elements of the characteristic of the 
user's information need in visual or audiovisual forms, 

and in case of detection of sense relationship between the content of 
a defmite fragment and some or other from the said elements, the 
presence of such a relationship is fixed by generating an individual feature 
for each of the elements with which the relationship is detected, 

under detecting a different order relationship of the given fragment 
with different elements of the characteristic of the user's information, 



generating the features of relation of these elements to ditTe'rent tiers in 
accordance with the number of the detected grades of the relationship, 
after that 

forming an image of a local structure, i.e. a structure relating to the 
given fragment of the structure and representing a marked connected 
undirected graph to nodes of which elements of the characteristic of the 
user's information need, for which the features of the presence of relation 
with the content of the given fragment were formed, are accorded, 

after completing to form the image of the local structure for the last 
fragment of materials being processed, an image of an integrated graph is 
generated by logical addition of graphs presenting local structures with 
equal multiple edges, 

then the result of processing is reflected in a visual form with 
changing the multiple edges geometrical images sizes and color of which 
correspond the multiplicity thereof and by digital indication of the 
multiplicity of edges of the obtained integrated graph, in a whole or 
separate components thereof, as an indicator of a grade of problems' 
mutual relationship matching up for elements of the characteristic of the 
user's information need to which the nodes of the integrated graph 
correspond, 

defining frequencies of occurrence of various local structures of 
various particular local structures as well as^ frequencies of occurrence of 
local structures with different number of elements of the characteristic of 
user's information need included therein, 

and reflecting values of these frequencies and forms of the 
corresponding local structure. 

5.^ A method for processing information materials automatically 
consisting of detecting the presence of data in the processed materials 
which can be described on their content by elements of the characteristic 



of user's information needs, fixing the presence of such' data and 
corresponding thereto elements of the characteristic of the user's 
information needs and using these elements and combination thereof in 
providing the content of the processed materials to the user 

characterized in that 
the processing is performed in an interactive mode with demonstrating 
sequently separate sense fragments on which information materials being 
processed are subdivided, in a form corresponding to types of the 
fragments, with demonstrating the elements of the characteristic of the 
user's information need in visual or audiovisual forms, 

to nodes of the graph, elements of the characteristic of the user's 
information need, for which the features of the presence of relations with 
the content of the given fragment were formed, are accorded, it at least 
one structure of the set is characterized by the presence of a dominating 
element, 

selecting a local structure, i.e. a structure relating to the given 
fragment, from the set, which is most fitted to this fragment, 

fixing, as features of the selected structure, a collection of material 
factors identifying the elements of the characteristic of the user's 
information need corresponding nodes of this structure and the presence 
of edges connecting thereof, 

after completing to generate an image of the local structure for the 
last fragment of materials being processed, an image of an integrated 
graph is generated by logical addition of graphs presenting local 
structures with equal multiple edges, 

then the result of processing is reflected in a visual form with 
changing the multiple edges by geometrical images sizes and color of 
which correspond to the multiplicity thereof and by digital indication of 
the multiplicity of edges of the obtained integrated graph, in a whole or 



separate components thereof, as an indicator of a grade of problems' 
mutual relationship matching up for the elements of the characteristic of 
the user's information need to which the nodes of the integrated graph 
correspond, 

defining frequencies of occurrence of various local structures of 
various particular local structures as well as frequencies of occurrence of 
local structures with different number of elements of the characteristic of 
user's information need included therein, 

and reflecting values of these frequencies and forms of the 
corresponding local structure. 

6. A method for processing information materials automatically 
consisting of detecting the presence of data in the processed materials 
which can be described on their content by elements of the characteristic 
of user's information needs, fixing the presence of such data and 
corresponding thereto elements of the characteristic of the user's 
information needs and using these elements and combination thereof in 
providing the content of the processed materials to the user 

characterized in that 
the processing is performed in an interactive mode with demonstrating 
sequently separate sense fragments on which information materials being 
processed are subdivided, in a form corresponding to types of the 
fragments, with demonstrating the elements of the characteristic of the 
user's information need in visual or audiovisual forms, 

and in case of detection of sense relationship between the content of 
a definite fragment and some or other from the said elements, the 
presence of such a relationship is fixed by generating an individual feature 
for each of the elements with which the relationship is detected, 

under detecting a different order relationship of the given fragment 
with different elements of the characteristic of the user's information, 



generating the features of relation of these elements" to different tiers in 
accordance with the number of the detected grades of the relationship, 
after that 

forming an image of a local structure, i.e. a structure relating to the 
given fragment of the structure and representing a marked connected 
undirected graph to nodes of which elements of the characteristic of the 
user's information need, for which the features of the presence of relation 
with the content of the given fragment were formed, are accorded, 

after completing to form the image of the local structure for the last 
fragment of materials being processed, an image of an integrated graph is 
generated by logical addition of graphs presenting local structures with 
equal multiple edges, 

then the result of processing is reflected in a visual form with 
changing the multiple edges geometrical images sizes and color of which 
correspond the multiplicity thereof and by digital indication of the 
multiplicity of edges of the obtained integrated graph, in a whole or 
separate components thereof, as an indicator of a grade of problems- 
mutual relationship matching up for elements of the characteristic of the 
user's information need to which the nodes of the integrated graph 
correspond, 

defming frequencies of occurrence of various local structures of 
various particular local structures as well as frequencies of occurrence of 
local structures with different number of elements of the characteristic of 
user's information need included therein, 

and renecting values of these frequencies and forms of the 
corresponding local structure. 
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